#define _CRT_SECURE_NO_WARNINGS
#include<math.h>
#include<stdio.h>
int ways(int x)
{
	if (x > 2)
		return ways(x - 1) + ways(x - 2);
	else if (2==x)
		return 2;
	else if (1==x)
		return 1;
}
int main()
{
	int a,b;
	scanf("%d", &a);
    b=ways(a);
	printf("%d", b);
	return 0;
}